Dartagnan: Leveraging Compiler Optimizations and the Price of Precision (Competition Contribution)
نویسندگان
چکیده
Abstract We describe the new features of bounded model checker Dartagnan for SV-COMP ’21. participate, first time, in ReachSafety category on verification sequential programs. In some these tasks, bugs only show up after many loop iterations, which is a challenge checking. address by simplifying structure input program while preserving its semantics. For simplification, we leverage common compiler optimizations, get free using LLVM. Yet, there price to pay. Compiler optimizations may introduce bitwise operations, require bit-precise reasoning. evaluated an SMT encoding based theory integers + bit conversions against one bit-vectors and found that latter yields better performance. Compared unoptimized version , combination speed-up order magnitude average.
منابع مشابه
contribution of setting to the study of characters and the main idea in e. brontes: wuthering heights and t. hardys: return of the native.
this thesis aims to adduce an unmitigated and comprehensive explication concerning the relationship of three significant elements of fiction: setting, chracter and theme. my research is basically placed on two outstanding novels of the 19th century: emily brontes wuthering heights and thomas hardys return of the native. my endeavour lies in studying the correlation among the three above-mention...
15 صفحه اولInteractive Composition of Compiler Optimizations
Conventional compilers provide limited external control over the optimizations they automatically apply to attain high performance. Consequently, these optimizations have become increasingly ineffective due to the difficulty of understanding the higher-level semantics of the user applications. This paper presents a framework that provides interactive fine-grained control of compiler optimizatio...
متن کاملIncremental Verification of Compiler Optimizations
Optimizations are widely used along the lifecycle of software. However, proving the equivalence between original and optimized versions is difficult. In this paper, we propose a technique to incrementally verify different versions of a program with respect to a fixed property. We exploit a safety proof of a program given by a safe inductive invariant. For each optimization, such invariants are ...
متن کاملGraphical visualization of compiler optimizations
This paper describes xvpodb, a visualization tool developed to support the analysis of optimizations performed by the vpo optimizer. The tool is a graphical optimization viewer that can display the state of the program representation before and after sequences of changes, referred to as transformations, that results in semantically equivalent (and usually improved) code. The information and ins...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-72013-1_26